# 递归函数

"""
文件遍历
"""


# 1-10 数字的累加

def count(n):
    if n > 0:
        n -= 1
    else:
        return n  # 考虑结束
    return n + count(n)


print(count(10 + 1))  # 通过递归求1-10 的和
print(count(100 + 1))  # 通过递归求1-100 的和

print("递归实现斐波那契数列".center(30, '-'))


# 递归实现斐波那契数列，并打印

def fibonacci(n):
    if 0 < n <= 2:
        return 1
    result = fibonacci(n - 1) + fibonacci(n - 2)
    return result


for i in range(1, 10):
    print("------------>", fibonacci(i))
